ON EXTENSIONS OF D.C. FUNCTIONS 
AND CONVEX FUNCTIONS 



LIBOR VESELY AND LUDEK ZAJICEK 

Abstract. We show how our recent results on compositions of d.c. func- 
tions (and mappings) imply positive results on extensions of d.c. functions 
(and mappings). Examples answering two natural relevant questions are 
presented. Two further theorems, concerning extendability of continuous 
convex functions from a closed subspace of a normed linear space, comple- 
ment recent results of J. Borwein, V. Montesinos and J. Vanderwerff. 



Introduction 

Let C be a nonempty convex set in a (real) normed linear space X. A 
function /: C — M is called d.c. (or "delta-convex") if it can be represented 
as a difference of two continuous convex functions on C. An extension of this 
notion, the notion of a d.c. mapping F: C ^ Y (see Definition II ■6p where Y 
is a normed linear space, was introduced in |8J and studied in [8], [5], [9] and 
some other papers by the authors. 

The present paper concerns the following natural questions. 

(Ql) When is it possible to extend a d.c. function (or a d.c. mapping) on 
C to a d.c. function (or a d.c. mapping) on the whole X? 

(Q2) When is it possible to extend a continuous convex function on a closed 
subspace F of X to a continuous convex function on X? 

In Section 2, we show how results of [9j on compositions of d.c. functions 
and mappings imply positive results concerning (Ql). For instance. Corol- 
lary [221(a) reads as follows. 

Let X be a (subspace of some) Lp{fj,) space with 1 < p < 2. Let C C X be 
a convex set with a nonempty interior. Then each continuous convex function 
f on C, which is Lipschitz on every bounded subset ofintC, admits a d.c. 
extension to the whole X . 

(Note that only the case of C unbounded is interesting; cf. Lemma [TTST c).) The 
needed results from ^ , together with some definitions and auxiliary facts, are 
presented in Section 1 (Preliminaries). 
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Section 3 contains two counterexamples. The first one (Example I3.ip shows 
that, in the above mentioned Corollary 12.6( a). we cannot conclude that / 
admits a continuous convex extension (even for X = R^). The second coun- 
terexample (Example l3.2p shows that, in the above mentioned Corollary l2.6( a). 
it is not possible to relax the assumption that / is Lipschitz on bounded sets 
by assuming that / is only locally Lipschitz on C. 

In the last Section 4, we consider the question (Q2) of extendability of 
continuous convex functions from a closed subspace Y to the whole X. The 
authors of j3j obtained a necessary and sufficient condition on Y in terms of 
nets in Y* and, using Rosenthal's extension theorem, they proved the following 
interesting corollary ([3.^ Corollary 4.10]). 

If X is a Banach space and X/Y is separable, then each continuous convex 
function on Y admits a continuous convex extension to X . 
Using methods from |,6j and we give a necessary and sufficient condition 
on y of a different type in Theorem 14. 3[ As an application, we present an 
elementary alternative proof of the above mentioned [3l Corollary 4.10], which 
works also for noncomplete X. 

1. Preliminaries 

We consider only normed linear spaces over the reals M. For a normed linear 
space X we use the following fairly standard notations: Bx denotes the closed 
unit ball; f/(c, r) is the open ball centered in c with radius r; [x, y] is the closed 
segment conv{a;, y} (the meaning of the symbols (x, y) and (x, y] = [y, x) is 
clear). By definition, the distance of a set from the empty set is oo, and 
the restriction of a mapping to has all properties like continuity, Lipschitz 
property, boundedness and so on. 

We will frequently use also the following less standard notation. 

Notation 1.1. Let A, B, An, B^ {n G N) be subsets of a normed linear space 
X. We shall write: 

• A CC B whenever there exists e > such that A + eBx C B; 

• An y A whenever An C An+i for each n G N, and IJneN = A; 

• An A whenever y4„ CC A^+i for each n G N, and \}nm ~ ^■ 

We shall use the following simple facts about convex sets and functions. 

Lemma 1.2 ([9', Lemma 2.3]). Let C G X be nonempty, open and convex. Let 
{Cn} be a sequence of convex sets with nonempty interiors, such that Cn C . 
Then there exists a sequence {Dn} of nonempty, bounded, open, convex sets 
such that Dn //" C , and Dn dd Cn for each n. 

Lemma 1.3 (P, Fact 1.6]). Let C <Z X be a nonempty convex set, /: C — >• M 
be a convex function. 
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(a) IfC is open and bounded and f is continuous, then f is bounded below 
on C. 

(b) // / is bounded on C then f is Lipschitz on each D GG C . 

(c) /// is Lipschitz then it admits a Lipschitz convex extension to X. 

Lemma 1.4. Let f be a continuous convex function on an open convex subset 
C of a normed linear space X . Then there exists a sequence {-Dn} of nonempty 
bounded open convex sets such that Dn Z' C and f is Lipschitz (and hence 
bounded) on each Dn- 

Proof. Fix Xq E C and consider the nonempty open convex sets C„ := {x G 
C : f{x) < f{xo) +n}. By Lemma [L2| there exist nonempty bounded open 
convex sets Dn such that Z)„ CC C„ and Dn //" C. Using Lemma [1.3( a). it 
is easy to see that / is bounded on each Dn+i- Hence, by Lemma [L3] (b). / is 
Lipschitz on each Dn- □ 

Let us recall the following easy known fact (see, e.g., [H Theorem 1.25]): if 
A, B are convex sets in a vector space then 

(1) conv(AU5)= [j [{l-t)A + tB]= y [a, 6]. 

0<t<l a&A,b<^B 

Lemma 1.5. Let Y be a closed subspace of a normed linear space X , C G Y 
and A G X convex sets- 

(a) conv(A U C) n F = conv[(r nA)UC]- 

(b) //int A 7^ and A is dense in X , then A = X - 

(c) If C is open in Y , A is open in X and A fl C 7^ 0, then conv(A U C) 
is open- 

Proof- (a) The inclusion "d" is obvious. To prove the other inclusion, consider 
an arbitrary y eY r\ conv(y4 U C). Then y G [a, c] for some a E A, c E C . If 
y =^ c then necessarily a eY (since y,c eY) and hence y G comr[{Y r\A) U C]; 
and the last formula is trivial for y = c- 

(b) follows, e.g., from the well-known fact that int(y4) = int A whenever int A 
is nonempty. 

(c) Fix an arbitrary G A fl C. For each x G C, there obviously exists 
y E C \ {ao} such that x G {y,ao]] consequently, there exists t G (0, 1] with 
X G (1 — t)C + tA. Now we are done, since 

conv(yl U C) = C U [j [{1 - t)C + tA] = [j [{1 - t)C + tA] 

0<t<l 0<t<l 

and the members of the last union are open. □ 

In the rest of this section, we collect some facts about d.c. functions and 
mappings, which we will need in the next sections. 
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Let C be a convex set in a normed linear space X. Recall that a function 
/: C ^ M is c?.c. (or "delta-convex") if it can be represented as a difference 
of two continuous convex functions on C. The following generalization to the 
case of vector-valued mappings on C was studied in [8] for open C, and in [9] 
for a general (convex) C. 

Definition 1.6. Let X^Y be normed linear spaces, C C X be a convex set, 
and F: C — > y be a continuous mapping. We say that F is d.c. (or "delta- 
convex") if there exists a continuous (necessarily convex) function / : C ^ M 
such that y* o F + f is convex on C whenever y* & Y* , \\y*\\ < 1. In this case 
we say that / controls F, or that / is a control function for F. 

Remark 1.7. It is easy to see (cf. [8J) that: 

(a) a mapping F = {Fi, . . . , F^) : C M*" is d.c. if and only if each of its 
components Fj. is a d.c. function; 

(b) the notion of delta-convexity does not depend on the choice of equiv- 
alent norms on X and Y. 

Lemma 1.8 ([9| Lemma 5.1]). Let X, Y be normed linear spaces, let A G X be 
an open convex set with G A, and let F : A ^ Y be a mapping. Suppose there 
exist X G (0, 1) and a sequence of balls B{xn,Sn) C A such that {x„} C \A, 
6n and F is unbounded on each B{xn, 5n)- Then F is not d.c. on A. 

The following result was proved in [5, Theorem 18(i)] for X, Y Banach 
spaces, but the proof therein works for normed linear spaces as well. 

Proposition 1.9. Let X,Y be normed linear spaces, C G X be a bounded 
open convex set, and F: C Y be a d.c. mapping with a Lipschitz control 
function. Then F is Lipschitz. 

Lemma 1.10 ([9] Lemma 2.1]). Let X,Y be normed linear spaces, C G X a 
nonempty convex set, and F : C Y a mapping. Let ^ Dn G C (n G'H) 
be convex sets such that Dn C and, for each n, dist(D„, C \ Dn+i) > 0, Dn 
is relatively open in C, and F\u^ is d.c. with a control function 7„: Dn M 
which is either bounded or Lipschitz. Then F is d.c. on C. 

An important ingredient of the present paper is application of the following 
two results on compositions of d.c. mappings. 

Proposition 1.11 ([S|49J)- -^^^ ^y^j^ be normed linear spaces, A G X and 
B G Y convex sets, and F: A —y B and G: B ^ Z d.c. mappings. If G is 
Lipschitz and has a Lipschitz control function, then G o F is d.c. on A. 

Lemma 1.12 ([9, Lemma 3.2(ii)]). Let U,V,W be normed linear spaces, let 
A G U be an open convex set and B G V a convex set, and let ^: A ^ B and 
: B ^ W be mappings. Suppose that $ is d.c. and there exist sequences of 
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convex sets An C A, Bn C B such that int 7^ 0, A„ /" A, C Bn, 

and is Lipschitz and d.c. with a Lipschitz control function. Then ^ o $ 
is d.c. on A. 

Let us recall that a normed linear space X is said to have modulus of con- 
vexity of power type 2 if there exists a > such that > (^^'^ for each 
e e (0, 2] (where 6x denotes the classical modulus of convexity of X; see e.g. 
[T| p. 409] for the definition). 

Proposition 1.13 Corollary 3.9(a)]). Let Y, V, X, Z be normed linear spa- 
ces and let both Y and V admit renormings with modulus of convexity of power 
type 2. Let B : Y x V ^ Z be a continuous bilinear mapping, C G X an open 
convex set, and let F : C ^ Y and G: C ^ V be d.c. mappings. Then the 
mapping B o (F, G): x ^ B{F{x), G{x)) is d.c. on G. 

2. Extensions of d.c. mappings 

Let X, Y be normed linear spaces, C C X be a convex set, and F: G ^ Y 
be a d.c. mapping. In the present section, we are interested in existence of a 
d.c. extension of F to the whole X or at least to the closure of G. Let us start 
with a simple observation. 

Observation 2.1. Let X,Y,G,F be as in the beginning of this section, and 
/: C ^ M a control function of F. 

(a) // Y is finite-dimensional, and both F, f are Lipschitz on G, then F 
admits a d.c. extension to X . ^ ^ 

(b) // both F, / admit continuous extensions F, f to a convex set D such 
that G G D G G , then F is d.c. with the control function f. 

Proof. By Remark 1 1.71 it suffices to prove (a) for Y = M.. In this case, F = (F+ 
/) — / is a difference of two Lipschitz convex functions on G. By Lemma [TT^ c). 
F can be extended to a difference of two Lipschitz convex functions on X. The 
assertion (b) follows by a simple limit argument. □ 

Proposition 2.2. Let X be a normed linear space, Y a Banach space, G G X 
a convex set with a nonempty interior and F: G —*Y a d.c. mapping. Suppose 
there exists a nondecreasing sequence {An} of open convex sets in X such that 
G G\_}An and, for each n, -^|(intc)nA„ has a Lipschitz control function. Then 
F admits a d.c. extension to G. 

Proof. Since An y A := Ak, Lemma fL2] allows us to suppose that the sets 
An are also bounded and satisfy An //" A. By Proposition 11.91 -F|(intc)nA„ is 
Lipschitz for each n. Consequently, since C fl A„ C (intC) fl An , -F|{intc)nyi„ 
has a unique Lipschitz extension F^: C fl A„ — > Y . Since, for > ni, 
F*^ obviously extends F*_^ , there exists a unique continuous F* : G Y 
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which extends each F*. Since, for each n, any Lipschitz control function 
for -F|(mtc)nyi„ has a Lipschitz extension to D„ := C (1 An, Observation 12.1( b) 
gives that -F*|z)„ has a Lipschitz control function. Moreover, |J-D„ = C and 
dist(D„, C \ Dn+i) = dist(D„, C \ An+i) > dist(y4„, X \ An+i) > for each n. 
Applying Lemma fLlUI with D := C, we obtain that F* is d.c. on C. □ 

Now we will prove the main result of the present section. For the definition 
of modulus of convexity of power type 2 see the text before Proposition 11.131 

Theorem 2.3. Let X, Y be normed linear spaces, C C X a convex set with 
a nonempty interior and F : C ^ Y a d.c. mapping. Let A D C be an 
open convex set in X . Suppose that X admits a renorming with modulus of 
convexity of power type 2, and either C is closed or Y is a Banach space. Then 
the following assertions are equivalent. 

(i) F admits a d.c. extension F: A ^Y . 

(ii) Some control function f of F admits a continuous convex extension 
/ : A M. 

(iii) There exists a nondecreasing sequence {Dn} of open convex sets such 
that A = \J Dn and, for each n, (int C) fl Dn 7^ and the restriction 
of F to (int C) n Dn has a Lipschitz control function. 

Proof. The implication {i) =^ {ii) is trivial, while {ii) =^ {Hi) follows immedi- 
ately from Lemma 11.41 applied to /. 

Let us prove {Hi) =^ {i). By translation we can suppose that G (int C)nDi. 
The sets An := Dn n U (0, n) {n G N) form a sequnce of bounded open convex 
sets such that An y A, E (int C) fl Ai and, for each n, 

(2) -^|(mtc)nyi„ has a Lipschitz control function /„. 

First we will extend F to a mapping F* : C (1 A Y . If C is closed, then 
C n A = C] so we put F* = F. If C is not closed, F is a Banach space 
by the assumptions. Proposition 11.91 and ([2]) imply that F is Lipschitz on 
(int C) n An- Note that C H An C (int C) H An] thus -F|(intc)nyi„ has a unique 
Lipschitz extension F* : CdAn Y. Since, for 722 > ni, F*^ obviously extends 
F*_^, there exists a unique continuous F* : C H A ^ Y which extends each F*. 

In both cases (C closed or not), has a Lipschitz extension to S„ := CnAn- 
By Observation 12. 1( b) . 

(3) F'*\b„ is Lipschitz and d.c. with a Lipschitz control function. 
Denote by /x the Minkowski functional of C, i.e. 

/i(x) = 'mf{t > : X e tC}. 

It is well known that /i is a Lipschitz convex function on X (recall that G 
intC), and {j,{x) < 1 iff x G C. Consider the "radial projection" P onto C, 
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given by 

X if X G C 



X 



if X G X \ C. 

The function x ^— max{l, /i(x)} is convex and Lipschitz, and its values belong 
to [1, oo). The function t j is convex and Lipschitz on [1, oo); consequently, 
by Proposition II.IH the composed function x ,} , is d.c. on X. 

influx ^ _L ^ jji \ ) f 

Moreover, the mapping 5: M x X ^ X, given by 

B{t, x) = tx , 

is a continuous bilinear mapping. Since P{x) = B (^ maxji ' ^) ' x E 
Proposition 11.131 implies that P is d.c. on X. 

Let us show that F := F* o {P\a) is a d.c. extension of F to A. The fact 
that F extends F is obvious. To prove that F is d.c, it is sufficient to apply 
Lemma [TII2 with B ■=C f] A, ^ := P\a, ^ := F* (and A, 5„ as above). 
Indeed, the assumptions of that lemma are satisfied since = P(A„) C 

Cr]An = Bn (note that P(A„) C v4„ because e Ai) and (jSj) holds. □ 

Remark 2.4. (a) We do not know whether the renorming assumption on 
X in Theorem 12.31 can be omitted or essentially weakened, 
(b) The condition (ii) in Theorem 12.31 can be substituted by the following 
formally weaker condition: 

(ii') some control function of F can be extended to a d.c. function on 
A. 

Indeed, if /i and /2 are continuous convex functions on A such that 
/i ~ /2 controls F on C, then also the sum fi + /2 controls F on C. 

Corollary 2.5. Let X, Y be normed linear spaces, C G X be a convex set 
with a nonempty interior, and F : C Y be a d.c. mapping. Supose that, 
the restriction of F to each bounded open convex subset of C has a Lipschitz 
control function. 

(a) If Y is a Banach space, then F admits a d.c. extension to C. 

(b) // X admits a renorming with modulus of convexity of power type 2, 
and either C is closed or Y is a Banach space, then F admits a d.c. 
extension to the whole X . 

Proof. Consider the sets A^ '■= U{0,n) {n G N) and apply Proposition 12.21 to 
get (a), and Theorem 12.31 to get (b). □ 

Corollary 2.6. Let X be a (subspace of some) Lp{^) space with 1 < p < 2. 
Let C G X be a convex set with a nonempty interior. 

(a) Each continuous convex function on C , which is Lipschitz on every 
bounded subset o/intC, admits a d.c. extension to the whole X. 
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(b) Each Banach space-valued C^'^ mapping on C admits a d.c. extension 
to the whole X . 

Proof. It is known (see e.g. [H p. 410]) that X, in the Lp-norm, has modulus 
of convexity of power type 2. Therefore, P, Proposition 1.11] easily implies 
that each Banach space-valued C^'^ mapping on any open convex subset of X 
is d.c. with a control function that is Lipschitz on bounded sets. Now, both 
(a) and (b) follow from Corollary 12.5( b). □ 

For extensions from closed finite-dimensional convex subsets, we have the 
following simple corollary. Recall that a finite- dimensional set (in a vector 
space) is a set whose linear span is finite-dimensional. 

Corollary 2.7. Let X,Y be normed linear spaces, and F: C —>■ Y be a d.c. 

mapping, where C <Z X is a finite- dimensional closed convex set. Then the 
following assertions are equivalent: 

(i) F admits a d.c. extension F: X ^Y; 

(ii) F has a locally Lipschitz control function /: C — R. 

(iii) For each x E C , there exists > such that the restriction of F to 
C n U{x,r^) has a Lipschitz control function. 

Proof. The implication (i) =^ {ii) is obvious since each continuous convex 
function on X is locally Lipschitz. The implication {ii) =^ {iii) is trivial. 

Let {iii) hold. Suppose that e C and denote Xq := spanC (= affC). 
Then C, being finite-dimensional, has a nonempty interior in Xq. Let B G C 
be a bounded convex set which is open in Xq. For each x E B f] C choose 
by {iii) and a Lipschitz convex function (p^ on C fl U{x,rx) which controls F 
on C n U{x, r^). Since i? fl C is compact, we can choose Xi, . . . , x„ in _B fl C 
such that B nC G ljr=i ^(^i' ^Xi)- Extend ip^^ to a Lipschitz convex function 
-04 on Xq (cf. Lemma [TTST c)) and put ip := Yll^=i'^i- Then clearly ipls is a 
Lipschitz control function of F\b. 

By Corollary 12.5( b). there exists a d.c. extension Fq: Xq —^YofF. Let 
tt: X — > Xq be a continuous linear projection onto Xq. Then the mapping 
F := Fq o TT is a d.c. extension of F (cf. |8l Lemma 1.5(b)]). Thus (i) holds 
and the proof is complete. □ 

3. Counterexamples 

Example 3.1. There exists a continuous convex function / on the strip P : = 
M X [-1,0] such that 

(i) / has a d.c. extension to M^, and 

(ii) / has no convex extension to M^. 
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Proof. For (x, y) G P, we set 

f{x, y) := sup{ai(a;, y) : t E M}, where at{x, y) := + 2t{x — t) + t^y. 
Observe that 

(4) at(-, 0) is the support affine function to the function := at t, 

(5) at{t,y) > for ye [-1,0], and 

(6) ^(^) = 2t, ^-^{z)=e (.GM^). 
ox oy 

Now fix r G M and consider a t G M. Then (jll) imphes at(r, 0) < p(r) = r^, 
so ([6]) gives at{T,y) < for ?/ G [—1,0]. Consequently, /(r, 0) = ar{r,0) = 
and /(r, < < oo for ?/ G [—1, 0]. Thus / is a finite convex function on P. 
Moreover / > on P. 

Note that at(r, 0) = -t^ + 2tr < whenever |t| > 2|r|. If z = {zi, Z2) G 
(r - 1, r + 1) X [-1, 0] and \t\ > 2(|r| + 1), then at{zi, 0) < since \t\ > 2\zi\. 
For such z we have at{z) < < f{z) because at(zi, ■) is nondecreasing by IQ. 
It follows that 

(7) f{z) = snp{at{z) : |t| < 2(|r| + 1)} for ;2 G (r - 1, r + 1) x [-1, 0]. 

Using ([7j) and ([6]), we easily obtain that / is locally Lipschitz on P; so it 
is Lipschitz on each bounded subset of P. Consequently, (i) follows from 
Corollary EH 

Now, suppose that (ii) is false, that is, there exists a convex extension 

/: M2 ^ M of /. Since /(r, 0) = /(r,0) = r^, we have ff (r, 0) = 2r for 
each r G M. Now we will prove that, for each r > 0, 

(8) 4o.-i)/(^> 0) = 0) = -t' 

where d^g{z) denotes the one-sided derivative of (7 at 2; in the direction v. To 
this end, choose an arbitrary e > and find < 5 < ^/e such that [t^ — < e 
whenever [t — t| < 6. If [t — r| > 6 and y G (— 0], then 

a,(r, y) - at(r, y) = + r^y + t^- 2tr - t^y 

= {t- + {r^ - t^)y > 5^ + r^y > 0. 

If [t — r| < 5 and y < 0, then 

ar{T, y) - at{T, y) = {t - rf + (r^ - t^)y > ey. 

Therefore, fij^y) > aT-ij.y) > fij.y) + ey whenever y G (— 5^/r^,0]. Since 
e > was arbitrary, we easily obtain ([H]). 
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Since / is convex, the function v i— > d^f{T, 0) is positively homogenous and 
subadditive. Therefore, for r > 0, we have 

4.,_3)7(r, 0) < rf+ _3/(r, 0) + rf+ o/(r, 0) = -3r' + 2t' = -r^ 
and consequently d^_^^^f{T, 0) > r^. By convexity of /, 

7(0, 3) > 7(r, 0) + rff„,,3)7(r, 0) > + = 2t\ 
Since r > was arbitrary, /(O, 3) = oo, a contradiction. □ 

Example 3.2. In X = ^2, there exist a closed convex set C C f/(0, 1) with a 
nonempty interior and a continuous convex function /: C ^ M such that: 

(a) / has a continuous convex extension to f/(0, 1), in particular, / is 
locally Lipschitz on C (even there exists a nondecreasing sequence 
of open convex sets An f/(0, 1) such that / is Lipschitz on each 

(b) / has no d.c. extension to f/(0,r) whenever r > 1. 

Proof. Let e„ be the n-th vector of the standard basis of X = ^2- For n, G N 
with n < k, put 

Zn,k = (1 - ^)en + K{1 - l)ek 

where /i„ > is such that (1 - + hi = 1. Note that \\znkf = (1 - K) + 
hlil -hl) = l- hlhl Put 

C := conv [ii?x U {z^^k ■ n,k eN, n < k}] . 

Obviously, C is a closed convex set with a nonempty interior and C C Bx- 
We claim that C C f/(0, 1). 

If this is not the case, there exists x G C with ||x|| = 1. Thus sup(x, C) = 
{x,x) = 1. On the other hand, there exists no G N such that e„)| < | and 
hn < I whenever n > uq. Thus \{x,Zn,k)\ < ^ ioi k > n > uq. There exists 
ko > riQ such that efc)| < ^ whenever k > kQ. Hence, for n < uq and 

k > ko, we have Zn,k)\ <(l-^) + 2^<l-4 + 2^ = l-2^- Since 
obviously sup(x, |-Bx) = |) we obtain 

sup(x, C) = max{|, sup {(x, Zn,k) ■ n, k E N, n < k}^ 

< max[{|, 1 - U {\\zn^k\\ ■ n< k < ko, n < Uq}] < 1. 

This contradiction proves our claim. 

The function x 1 — \\x\\ is positive, continuous and concave on U{0, 1). 
Since the function t 1-^ j is convex and decreasing on (0,oo), the composed 
function g{x) = y3]|^ convex continuous, and hence locally Lipschitz, on 
U{0,1). Thus / := g\c satisfies (a) by Lemma [L4l Let us show (b). By 
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Lemma [1.81 it suffices to prove that g is unbounded on subsets of C of arbi- 
trarily small diameter. Fix n E N. For any two distinct indices k,l > n, we 
have 

\Kk - zn.r = hi [{i-ir + {i-\r]<2hi 

which implies diam {zn,k : k > n} < \plhn. This completes the proof since 
g{zn,k) — * C)0 as A; — > oo. □ 

4. Extensions of convex functions from subspaces 

Let F be a closed subspace of a normed linear space X, and f : Y R 
a continuous convex function. The present section concerns the problem of 
existence of a continuous convex extension /: X — > M of /. 

An example of nonexistence of / was given in '0\ Example 4.2]. On the other 
hand, it is easy and well known that such / exists if either Y is complemented 
in X or / is Lipschitz (see, e.g., [3]). Borwein and Vanderwerff proved in [H 
Fact, p. 1801] that / exists whenever / is bounded on each bounded subset 
of Y; however, this sufficient condition is not necessary (see Remark 14. 2p . 
The following theorem contains a necessary and sufficient condition (iv) of the 
same type, but the proof is more difficult and uses different methods. Our 
main new observation is that a modification of Hartman's construction from 
[6] gives the implication (iv) =^ (ii); and we use also the implication (ii) =^ (i) 
already proved in [3]. 

Theorem 4.1. Let X be a normed linear space, Y G X its closed subspace, 
and / : y — s> M a continuous convex function. Then the following statements 
are equivalent. 

(i) The function f admits a continuous convex extension to X . 

(ii) There exists a continuous convex function g: X ^ M. such that f < 
9\y- 

(iii) / admits a d.c. extension to X. 

(iv) There exists a sequence {C„} of nonempty open convex subsets of X 
such that Cn y X and f is bounded on each set fl F (ra G M) . 

(v) There exists a sequence {-Bn} of nonempty open convex subsets of X 
such that Bn y X and f is Lipschitz on each set EnHY {n eN). 

Proof, (i) =^ (ii) is obvious, while (ii) =^ (i) was proved in [31 Lemma 4.7] for 
X a Banach space. However, the proof therein works also in the normed linear 
case (note that the convex extension / from [3l Lemma 4.7] is continuous since 
it is locally upper bounded), 
(i) =^ (Hi) is trivial. 

{iii) =^ (ii). If (iii) holds, there exist continuous convex functions u,v on X 
such that u{y) — v{y) = f{y) for y E Y. Choose a continuous affine function 
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a on X such that a < v. Then 

u{y) - a{y) = f{y) + {v{y) - a{y)) > f{y), yeY; 

so we can put g := u — a. 

(i) =^ (f) follows immediately applying Lemma [1.41 to a continuous convex 
extension / of /. 

(t;) =^ {iv). Clearly, it suffices to put C„ = i?„ n U{Q,n) e N). 

It remains to prove {iv) =^ {ii). Using Lemma 11.21 and an obvious shift 
of indices, it is easy to find a sequence {D^} of bounded open convex subset 
of X such that (for each n) Dn fl F 7^ 0, / is bounded on D„ H y, dn : = 
dist(L'„, X \ Dn+i) > 0, and D„ / X. 

Now we will construct inductively a sequence {gn)nm of functions on X such 
that, for each n G N, 

(a) Qn is convex and Lipschitz; 

(b) Qn = dn-i on Dn-i whcucver n > 1; 

(c) fi-n > / on Dn+i n F. 

Set Mn := sup{/(?/) : y G -D„ H "K}; by the assumptions M„ < cxd. 

Define gi{x) := M2, x G X. Then the conditions (a), (b), (c) clearly hold 
for n = 1. 

Now suppose that k > 1 and we already have gi, . . . ,gk^i such that (a), 

(b) , (c) hold for each 1 < n < k. We can clearly choose a G R such that 
gk-i{x) > a for each x G -Dfc-i; and then 6 > such that a + bdk-i > M^+i. 
Define 

gk{x) := max{gk-i{x),a + bdist{x, Dk-i)}, x e X. 
We will show that the conditions (a), (b), (c) hold for n = k. The validity of 
(a) is obvious. If a; G -Dfe-i, then gk{x) = max{gk_i{x),a} = gk-i{x); so (b) 
holds. 

Now consider an arbitrary y G Dk+iC\Y. If ?/ G Dk-i, using (b) for n = k and 

(c) forn = fc-l, we obtain gk{y) = gk-i{y) > f{y)- If 1/ e Dk\Dk-i, using the 
definition of gk and (c) for n = A; — 1, we also obtain gkiy) > gk-i{y) > /(?/)• 
If ?/ G Dk+i \ Dk, then 

gkiy) > a + bdist{y,Dk^i) >a + bdk-i > Mk+i > f{y). 

Now, for each x G X, the sequence {gn{x)} is constant for large ra's, hence 
g{x) := \imn-^oo gn{x) is defined on X. Since g = gn on Dn by (b), the 
conditions (a) and (c) easily imply that g is a continuous convex function on 
X such that / < g\Y- □ 

Remark 4.2. As already mentioned, (i) holds whenever 
(*) / is bounded on each bounded subset of Y 

(indeed, (iv) holds with C„ := U{0,n)). To see that (*) is not necessary with 
Y ^ X, consider an arbitrary infinite dimensional Banach space X, a closed 
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subspace Y of finite codimension in X, and a continuous convex function / on 
Y which is unbounded on some bounded set (for its existence, see 

Theorem 4.3. Let X be a normed linear space and Y G X its closed subspace. 
Then the following statements are equivalent. 

(i) Each continuous convex function / : F ^ M admits a continuous con- 
vex extension to X . 

(ii) // {Cn} is a sequence of open convex subsets ofY such that Cn Z' Y , 
then there exists a sequence {-D„} of open convex subsets of X such 
that Dn / X and D^nY C Cn- 

(iii) // {Cn} is a sequence of open convex subsets ofY such that Cn Z' Y , 
then there exists a sequence {Cn} of open convex subsets of X such 
that Cn y X andCn^Y = Cn- 

Proof, (i) =^ (ii). Let {Cn} be as in (ii). Using Lemma \1.2\ we can (and do) 
suppose that C„ 7^ and C„ CC Cn+i in Y (n G N). Fix a G Ci and put 
Cq := {a}. Choose > such that C„ + EnBy C Cn+i {n > 0), and consider 
the function 

00 _ 

/(!/):= 5^ -dist(y,C„), yeY 

n=0 

It is easy to see that / is a continuous convex function on Y; tlierefore it 
admits a continuous convex extension / to X by (i). Let us show that the sets 
Dn := {x E X : f{x) < n} {n E N) have the desired properties. Obviously, 
they are convex and open, and Dn X. Consider n G N and y G Y \ Cn- 
Since dist(?/, Ck) > Ek for < k < n, we have 

n— 1 

/(y)> V-dist(y,Cfc) >n. 

This shows that Dn fl F C C„. 

(ii) =^ (i). Let / be as in (i). Then the sets Cn '■= {y E Y : f{y) < n, \\y\\ < 
n} {n G N) are open convex and satisfy C„ Y . Observe that / is bounded 
on each Cn by Lemma fOV a). Find D„ {n G N) by (ii). Since DnC\Y C C„, the 
sequence {Dn} satisfies the condition (iv) of Theorem 14.11 and so (i) follows. 

{ii) =^ (iii). Let {C„} be as in (iii). Find Dn {n G N) by (ii). Choose 
riQ G N such that Dn^ fl F 7^ 0. For n > Uq, put C„ := conv(D„ U C„). 
By Lemma II. 5( a). (c). we have that C„ fl F = C„ and the convex set C„ is 
open for any n > uq. Let ni be the smallest index such that 7^ 0. Fix 
c G Cni and choose r > such that f/(c, r) C C„(, and U{c, r) fl F C C„j. Put 
C„ = for 1 < n < rii, and Cn '■= conv(t/(c, r) U C„) for rii < n < uq. Using 
Lemma [T3] (a) . (c) as above, we easily obtain that the sequence {Cn} has the 
desired properties. The reverse implication (iii) =^ (ii) is obvious. □ 
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As an application of Theorem 14.31 we give an alternative proof (see Theo- 
rem of the fact that separability of the quotient space X/Y is sufficient for 
extendability of all continuous convex functions on Y to X. This was proved 
in [3] for Banach spaces using a condition about nets in Y* , equivalent to (i) 
of Theorem 14.31 together with Rosenthal's extension theorem. Our proof (for 
general normed linear spaces) is based on Theorem 14.31 and on the following 
elementary lemma. 

Lemma 4.4. Let Y he a closed subspace of a normed linear space X . Let 
B = rBx for some r > 0. Then, for any x E X, there exists eY such that 



Proof. If X = 0, yx = works. For x ^ 0, denote P := conv[(x + B) U B]r\Y 
(t^ 0) and s := sup{||?/|| : y G P}, and choose Uq E P such that ||mo|| > s — r. 
Observe that Mq 7^ since s > sup{||y|| : y E B n Y} = r. We claim that 
yx = Suq works. 

Fix ao E X + B, bo E B and A E [0, 1] such that = (1 — A)ao + A6o- 
It suffices to prove that P \ B C coiav[{yx} U 8B]. Given u E P \ B, choose 
a E X + B and b E B such that u E [a, b]. Note that a ^ b since u ^ B. Put 
V = (1 — A)a + A6 and observe that ||f — uo|| < 2r. Consider the half-line 
H := {v + t[a — b) : t > 0}. Let Vi E H he such that ||fi — = 5r. Then 
Vi E Uq + 7B since ||fi — Uo\\ < \\vi — v\\ + ||t> — Mo|| < 7r. 

We claim that no point y E H with |||/ — f || > 5r can belong to P since it 
satisfies \\y\\ > s. Indeed, since v E [y,b], 

\\y\\ > \\y - b\\ - \\b\\ = \\y - v\\ + \\v - b\\ - \\b\\ > \\y - v\\ + \\v\\ - 2\\b\\ 
> \\y — v\\ + \\uo\\ — \\uo — v\\ — 2\\b\\ > 5r + (s — r) — 2r — 2r = s. 

Consequently, if u E H then u E [vi,v], and if m G [a,b] \ H then u E [v,b]. 
In both cases, u E [vi,b] C conv[(Mo + 7B) U B]. To finish, observe that 
U0 + 7B = |(8mo) + I (85) implies 



Theorem 4.5 ([3, Corollary 4.10] for X Banach). Let Y be a closed subspace 
of a normed linear space X such that X/Y is separable. Then each continuous 
convex function f : Y —>■ admits a continous convex extension to X. 

Proof. It suffices to verify the condition (ii) of Theorem 14. 3[ Let Ci C C2 C . . . 
be open convex subsets of Y such that IJ^ C„ = Y. We can (and do) suppose 
that G inty Ci. Fix r > such that 



(9) 



conv[(a; + B)U B]nY C conv[{?/^.} U 8B]. 



u E conv[(uo + IB) U 5] C conv[{8no} U 85]. 



□ 



(10) 



8r5y C Ci. 
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Fix a dense sequence {^n}neN C X/Y and, for each n, choose an arbitrary 
Zn G ^n- The sets Z„ := conv{2;i, . . . , 2;„} {n G N) form a nondecreasing 
sequence of compact convex sets such that the union lJn(-^" + ^) dense in 
X. Define Zq = 0. 

Claim. There exists an increasing sequence of integers {kn}n>o such that 
ko = 1 and, for each n, 

(11) conv(Z„ U fi) n r C where B = rBx. 

To prove this, we shall proceed by induction with respect to n. Observe that 
ffTTj) is satisfied for n = and /cq = 1- Suppose we already have fco, ■ ■ ■ , fcn-i- 
Since Z„ is compact, there exists a finite set F C Z.^ such that C F -\- B. 
For any a; G F, fix G F satisfying ([9]). Choose an integer > kn-i such 
that G Cfc„ for each x E F. Then, using ([T]), we obtain 

conv(Z„ UB) = [j conv({2} U fi) C |J conv((x + B) U B). 

z€Zn xeF 

Consequently, using ([9]) and Lemma [T3] (a). we obtain 

conv(Z„ U fi) n r C IJ [conv((x + B)UB)nY] 

C U [conv({yJ U 8B) n F] 

= U conv[(85 n F) U {y,}] C Ck^ 

xeF 

since, by f fTOl) . (85 fl F) U {y^;} C C^^ for each x E F. This proves our Claim. 

For each j G N, let n(j) be the unique nonnegative integer with kn{j) < j < 
kn(j)+i- Let us define a nondecreasing sequence {DjjjgN of open convex sets 
by 

Dj := int[conv(Z„(j) UBU Cj)]. 
By Lemma [1.5( a) and (ITT!) , we have 

r n c F n conv(z„(j) u 5 u Cj) 

= Yn conv[conv(Z„(j) U B) U Cj] 
= conv{[r n conv(Z„(j) U B)] U Cj} 
C conv{Cfc„(^, U C,} = 

It remains to prove that |J^. Dj = X. By Lemma [T751 (b). this is equivalent to say 
that IJ^. Dj is dense in X. Since, for each j, Dj is dense in Dj := conv(Z„(j) U 
BUCj), it suffices to show that |J^- Dj is dense. Note that H := ^ [j^{Zn + Y) 
is dense in X since IJn(^n + ^) dense, li h E H then = ^{z + y) with 
z G Z„ for some n, and y G F. Then, for sufficiently large j, we have z G ^n(j) 
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and y & Cj, and hence h E Dj. Consequently, [jj Dj is dense since it contains 
H. □ 
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